An Investigation on Genetic Algorithms for Generic STRIPS Planning
نویسندگان
چکیده
We investigate the technique of genetic algorithms to solve the class of STRIPS planning problems in Artificial Intelligence. We define a genetic algorithm called AgPlan and we compare it with some recent planners.
منابع مشابه
STRIPStream: Integrating Symbolic Planners and Blackbox Samplers
Many planning applications involve complex relationships defined on high-dimensional, continuous variables. For example, robotic manipulation requires planning with kinematic, collision, and motion constraints involving robot configurations, object transforms, and robot trajectories. These constraints typically require specialized procedures to sample satisfying values. We extend the STRIPS pla...
متن کاملGraph Search and Strips Planning
AI is founded upon that belief that intelligence is based on computation. It seems likely that a deep understanding of computation will prove useful in the investigation of intelligence. In any computational process eeciency is desirable. This chapter continues the investigation of techniques for improving the eeciency of computations that search. The theory of computation provides a framework ...
متن کاملMathematical Programming Models for Solving Unequal-Sized Facilities Layout Problems - a Generic Search Method
This paper present unequal-sized facilities layout solutions generated by a genetic search program named LADEGA (Layout Design using a Genetic Algorithm). The generalized quadratic assignment problem requiring pre-determined distance and material flow matrices as the input data and the continuous plane model employing a dynamic distance measure and a material flow matrix are discussed. Computa...
متن کاملData Clustring Using A New CGA(Chaotic-Generic Algorithm) Approach
Clustering is the process of dividing a set of input data into a number of subgroups. The members of each subgroup are similar to each other but different from members of other subgroups. The genetic algorithm has enjoyed many applications in clustering data. One of these applications is the clustering of images. The problem with the earlier methods used in clustering images was in selecting in...
متن کاملUsing and comparing metaheuristic algorithms for optimizing bidding strategy viewpoint of profit maximization of generators
With the formation of the competitive electricity markets in the world, optimization of bidding strategies has become one of the main discussions in studies related to market designing. Market design is challenged by multiple objectives that need to be satisfied. The solution of those multi-objective problems is searched often over the combined strategy space, and thus requires the simultaneous...
متن کامل